Service Level Assignment and Container Routing for Liner Shipping Service Networks
نویسندگان
چکیده
In this work, a decision tool is developed for a liner shipping company to deploy its fleet considering vessel speeds and to find routes for cargos with transit time constraints simultaneously. This problem is referred as Service level Assignment and Container Routing Problem (SACRP) in the sequel. A Column Generation (CG) algorithm is implemented for the SACRP. Computational experiments are performed on randomly generated test instances. The CG algorithm yields promising solutions for the SACRP.
منابع مشابه
A novel hybrid-link-based container routing model
Container routing determines how to transport containers from their origins to their destinations in a liner shipping network. Container routing needs to be solved a number of times as a subproblem in tactical-level decision planning of liner shipping operations. Container routing is similar to the multi-commodity flow problem. This research proposes a novel hybrid-link-based model that nests t...
متن کاملThe container shipping network design problem with empty container repositioning
This paper addresses the design of container liner shipping service networks by explicitly taking into account empty container repositioning. Two key and interrelated issues, those of deploying ships and containers are usually treated separately by most existing studies on shipping network design. In this paper, both issues are considered simultaneously. The problem is formulated as a two-stage...
متن کاملA Reschedule Design for Disrupted Liner Ships Considering Ports Demand and CO2 Emissions: The Case study of Islamic Republic of Iran Shipping Lines
This study presents a MILP model to retrieve or get close to the early schedule of disrupted container vessels. The model is appliedon a realcase study of Islamic Republic of Iran Shipping Lines (IRISL) considering container demands, and CO2 emissionssolvedwith CPLEX GAMS solver in less than a minute. Sensitivity analysis on fuel inventory level shows the inevitable influence of the ...
متن کاملA Novel Protection Guaranteed, Quality of Transmission Aware Routing and Wavelength Assignment Algorithm for All-optical Networks
Transparent All Optical Networks carry huge traffic and any link failure can cause the loss of gigabits of data; hence protection and its guarantee becomes necessary at the time of failure. Many protection schemes were presented in the literature, but none of them speaks about protection guarantee. Also, in all optical networks, due to absence of regeneration capabilities, the physical layer i...
متن کاملContainership Routing and Scheduling in Liner Shipping: Overview and Future Research Directions
This paper reviews studies from the past 30 years that use operations research methods to tackle containership routing and scheduling problems at the strategic, tactical, and operational planning levels. These problems are first classified and summarized, with a focus on model formulations, assumptions, and algorithm design. The paper then gives an overview of studies on containership fleet siz...
متن کامل